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Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
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DETAILED ACTION 

1. Claims 1-20 are pending. 

Applicant's Remarks/Arguments 

2. Applicant's arguments, filed 17 July 2006 with respect to claims 1-20 have been 
considered but are moot in view of the new ground(s) of rejection. 

Claim Rejections ■ 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over Bak 
et al (U.S. Patent No. 6,167,424 and known hereinafter as Bak) in view of Gosalia et al 
(U.S. Patent Pub. 2004/0160446 and known hereinafter as Gosalia). 

As per claims 1 , 6, 1 1 , and 16, Bak teaches a method of enhancing priority 
boosting of scheduled threads comprising the steps of: determining by a second thread 
being executed on a second CPU whether to wait for a lock on a shared resource held 
by a first thread (i.e. "As previously mentioned, a thread is permitted to execute a synchronized 
operation on an object if it successfully acquires the lock on the object. While one thread holds the lock 
on an object, other threads may be allowed to attempt to execute additional synchronization operations 
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on the object, and may execute non-synchronized operations on the object Thread synchronization is a 
process by which threads may interact to check the status of objects, whether the objects are locked or 
unlocked, while allowing only the thread which holds an object lock to execute synchronized operations 
on the locked object Thread synchronization also enables threads to obtain and remove object lock." The 
previous text clearly indicates that the first thread is the one thread and the second thread is an instance 
of other threads.)(column 2, lines 59-67; column 3, lines 1-3) that is scheduled to be executed by 
a first CPU, the second thread having a higher priority than the first thread (i.e. in another 
embodiment, when it is determined that the object is in the process of being studied by a second thread, 
the object header field contents are resolved to identify the second thread, and it is determined whether 
an execution priority associated with the second thread is less than an execution priority associated with 
the first thread. In such an embodiment, when it is determined that the second thread execution priority is 
less than the first thread execution priority, the method further includes boosting the second thread 
execution priority to match the first thread execution priority." The preceding text clearly indicates that the 
first thread has a higher execution priority over the second thread, it would be obvious to a person skilled 
in the art to determine that the second thread may be boosted to have a higher execution 
priority.)(column 4, lines 64-67; column 5, lines 1-4); boosting the priority of the first thread by 
passing the higher priority of the second thread to the first thread (i.e. "In another 
embodiment, when it is determined that the object is in the process of being studied by a second thread, 
the object header field contents are resolved to identify the second thread, and it is determined whether 
an execution priority associated with the second thread is less than an execution priority associated with 
the first thread. In such an embodiment, when it is determined that the second thread execution priority is 
less than the first thread execution priority, the method further includes boosting the second thread 
execution priority to match the first thread execution priority." The preceding text clearly indicates that the 
first thread has a higher execution priority over the second thread, it would be obvious to a person skilled 
in the art to determine that the second thread may be boosted to have a higher execution 
priority. )(column 4, lines 64-67; column 5, lines 1-4); and enhancing the priority boosting of the 
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first thread by rescheduling the first thread to run on the second CPU (i.e. "If it is determined 
in step 990 that the boost counters are equal, then process flow proceeds to step 992 where the obtained 
boosted thread is unboosted to the assigned priority of the boosted thread. Unboosting the boosted 
thread also generally involves decrementing, or othemise updating, the boost counter associated with the 
thread. It should be appreciated that the assigned priority is not necessarily the priority which was 
associated with the obtained boosted thread at the time the obtained boosted thread was boosted by the 
unboosting thread. The operating system with which the obtained boosted thread is associated may 
assign a new priority to the obtained boosted thread at substantially any time. By way of example, if a first 
thread with an original priority "2" is boosted to a priority of "6" by a second thread, and is then assigned a 
priority of "4" by the operating system, when the second thread unboosts the first thread, the first thread is 
unboosted to a priority of "4. " After the obtained boosted thread is unboosted in step 992, process flow 
returns to step 980 where a determination is made regarding whether the unboosting thread has 
previously boosted another thread which may need to be unboosted. " "Runtime environment 1 135 may 
generally be executed using a processor or processors such as CPUs 1032 of Fig. 12." The preceding 
text clearly illustrates an example of rescheduling a thread to run on the CPU.)(column 23, lines 15-35; 
column 24, lines 55-57). 

Bak does not explicitly teach a method where if the second thread has to wait for 
the lock on the shared thread. 

Gosalia teaches a method where if the second thread has to wait for the lock on 
the. shared thread (i.e. "The insertion of the DMA buffer in coprocessor context #1 occurs under the 
protection of a coprocessor context #1 specific lock. Thus other threads can insert DMA buffers into the 
ring of other coprocessor contexts. " "Mutex: Only one coprocessor thread at a time can have access to a 
shared resource." The preceding text clearly indicates that only one thread can access a coprocessor, 
which clearly infers that another thread must wait for the lock on a shared CPU.)(Paragraph 162, 313.). 
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It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Bak with the teachings of Gosalia to 
include a method where if the second thread has to wait for the lock on the shared 
thread with the motivation to provide various techniques of determining whether a 
particular task is ready for processing. (Gosalia, Abstract) 

As per claims 2, 7, 12, and 17, Bak teaches a method wherein when the priority 
boosting of the first thread is enhanced, the first thread becomes the next thread to be 
dispatched for execution (i.e. In another embodiment when it is determined that the object is in the 
process of being studied by a second thread, the object header field contents are resolved to identify the 
second thread, and it is determined whether an execution priority associated with the second thread is 
less than an execution priority associated with the first thread. In such an embodiment, when it is 
determined that the second thread execution priority is less than the first thread execution priority, the 
method further includes boosting the second thread execution priority to match the first thread execution 
priority." The preceding text clearly indicates that the first thread has a higher execution priority over the 
second thread, it would be obvious to a person skilled in the art to determine that boosting the execution 
priority of a thread would lead it to be next executed.)(column 4, lines 64-67; column 5, lines 1-4). 

As per claims 3, 8, 13, and 18, Bak teaches a method wherein after the priority 
boosting of the first thread has been enhanced, the second thread relinquishes the 
second CPU by going to sleep awaiting the release of the lock by the first thread (i.e. 
"The second thread waits for the lock on object 720 to become available by placing itself in a waiter list 
732 on stack 710. "The preceding text clearly indicates that going to sleep is placing itself in a waiter 
list.)(column 16, lines 5-9). 
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As per claims 4, 9, 14, and 19, Bak teaches a method wherein after the first 
thread has released the lock, the second thread is awakened and rescheduled for 
execution by the second CPU (i.e. "Therefore, when object 720 is eventually unlocked, tag indicator 
734 may be used to facilitate a notification that a thread stored in waiter list 732 may continue to execute 
and attempt to lock object 720. "The preceding text clearly indicates that the tag indicator is used to 
awaken the second thread for execution.)(column 16, lines 15-20). 

As per claims 5, 10, 15, and 20, Bak teaches a method wherein after being rescheduled 
for execution by the second CPU, the second thread is likely the next thread to be 
dispatched for execution (i.e. "In general, in order for a thread to execute a synchronized operation 
on an object, the thread obtains the lock associated with the object In one embodiment, obtaining an 
object lock involves obtaining the value of the object header field. When a cooperative thread obtains an 
object lock, the cooperative thread holds the object lock until the cooperative thread has completed its 
use of the object, without interference from other threads." The preceding text clearly indicates that in a 
synchronized operation on an object, where the thread obtains a lock, the synchronized operation 
continues in a sequential order where after the highest execution priority is executed, the next highest 
execution priority of the subsequent thread will execute. The concepts of the first and second thread 
executions are obviously inherent in the synchronization operation. )(column 8, lines 56-65). 

Conclusion 

5. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
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§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 



Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Farhan M. Syed whose telephone number is 571-272- 
7191. The examiner can normally be reached on 8:30AM-5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey Gaffin can be reached on 571-272-4146. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



FMS 




